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Claims 

[d] 1. A method of designing an integrated circuit (IC) de- 
sign, the method comprising the steps of: 
determining net shapes for a net; 
sorting edges of the net shapes in preparation for a 
plane sweep into a sorted list; 
using a plane sweep algorithm to detect an intersec- 
tion of at least two shapes; 

creating a new shape from the intersecting shapes in 
the case that the intersection is not totally contained 
by one of the intersecting shapes, and adding the 
new shape to an active list of the plane sweep; 
adding the new shape to a shapes list for the net in 
the case that the new shape requires a larger spacing 
than the intersecting shapes; and 
routing the IC design and including the new shape on 
a shapes list for the net as a blockage to prevent 
spacing errors during routing. 

[c2] 2. The method of claim 1, further comprising the step of 
checking the design for design rule violations. 

[c3] 3. The method of claim 2, further comprising the step of 
including shapes on the shape list as shapes on the net 



during the checking step. 

[c4] 4. The method of claim 1, further comprising the step of 
removing the new shape as a blockage after the routing 
step. 

[c5] 5. The method of claim 1, wherein the creating step in- 
cludes assigning edges of the new shape to be distal 
edges of the intersecting shapes. 

[c6] 6. The method of claim 1, wherein the creating step fur- 
ther includes adding a high edge of the new shape into 
the sorted list. 

[c7] 7. The method of claim 1, wherein the using, creating 
and adding steps are repeated until all edges on the 
sorted list have been evaluated. 

[c8] 8. A system for designing an integrated circuit (IC) de- 
sign, the system comprising: 

means for determining net shapes for a net; 
means for sorting edges of the net shapes in prepa- 
ration for a plane sweep into a sorted list; 
means for using a plane sweep algorithm to detect 
an intersection of at least two shapes; 
means for creating a new shape from the intersecting 
shapes in the case that the intersection is not totally 
contained by one of the intersecting shapes, and 



adding the new shape to an active list of the plane 
sweep; 

means for adding the new shape to a shapes list for 
the net in the case that the new shape requires a 
larger spacing than the intersecting shapes; and 
means for routing the IC design and including the 
new shape on a shapes list for the net as a blockage 
to prevent spacing errors during routing. 

[c9] 9. The system of claim 8, further comprising means for 
checking the design for design rule violations. 

[dO] 10. The system of claim 9, wherein the checking means 
further includes shapes on the shape list as shapes on 
the net during the checking step. 

[cH] 11. The system of claim 8, wherein the routing means 
further removes the new shape as a blockage after the 
routing step. 

[d2] 12. The system of claim 8, wherein the creating means 
assigns edges of the new shape to be distal edges of the 
intersecting shapes. 

[d3] 13. The system of claim 8, wherein the creating means 
further adds a high edge of the new shape into the 
sorted list. 



[d4] 14. The system of claim 8, wherein the using, creating 
and adding means repeat their functions until all edges 
on the sorted list have been evaluated. 

[d5] 15. a computer program product comprising a computer 
useable medium having computer readable program 
code embodied therein for designing an integrated cir- 
cuit (IC) design, the program product comprising: 

program code configured to determine net shapes 

for a net; 

program code configured to sort edges of the net 
shapes in preparation for a plane sweep into a sorted 
list; 

program code configured to use a plane sweep algo- 
rithm to detect an intersection of at least two shapes; 
program code configured to create a new shape from 
the intersecting shapes in the case that the intersec- 
tion is not totally contained by one of the intersect- 
ing shapes, and adding the new shape to an active 
list of the plane sweep; 

program code configured to add the new shape to a 
shapes list for the net in the case that the new shape 
requires a larger spacing than the intersecting 
shapes; and 

program code configured to route the IC design and 
including the new shape on a shapes list for the net 



as a blockage to prevent spacing errors during rout- 
ing. 

[c16] 16. The program product of claim 15, further comprising 
program code configured to check the design for design 
rule violations. 

[d7] 17. The program product of claim 16, wherein the 

checking code further includes shapes on the shape list 
as shapes on the net during the checking step. 

[d8] 18. The program product of claim 15, wherein the rout- 
ing code further removes the new shape as a blockage 
after the routing step. 

[d9] 19. The program product of claim 15, wherein the creat- 
ing code assigns edges of the new shape to be distal 
edges of the intersecting shapes. 

[c20] 20. The program product of claim 15, wherein the creat- 
ing code further adds a high edge of the new shape into 
the sorted list. 



